
import bean.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec 简单
 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
 * 输入：root = [1,null,2,3]
 * 输出：[1,3,2]
 * @since 2023-09-17 10:58
 */
public class _094二叉树的中序遍历 {

}
class Solution94 {
    public List<Integer> inorderTraversal(TreeNode root) {
        list = new ArrayList<>();
        dfs(root);
        return list;
    }
    List<Integer> list;
    private void dfs(TreeNode cur){
        if(cur == null) return;
        dfs(cur.left);
        list.add(cur.val);
        dfs(cur.right);
    }
}